Method and system for straightening out distorted text-lines on images

ABSTRACT

In one embodiment, a method for correcting distortions in a scanned image of a page is disclosed. The method comprises identifying at least one set of collinear elements in the scanned image; and generating a corrected image based on the scanned image including for at least some of the collinear elements in each set applying a spatial location correction to position all collinear elements in the set on a common horizontal rectilinear base line in the corrected image.

FIELD

Embodiments of the present invention relate to a method and system for Optical Character Recognition (OCR).

BACKGROUND

OCR is a technology that enables conversion of scanned or photographed images of typewritten text into machine-editable and searchable text.

Scanning or photographing a document page from a thick bound volume often results in different distortions on the image, e.g. distorted text-lines in the area of the spine of the book. FIG. 1 shows a scanned image corresponding to a page of a book. It will be seen that the area indicated by reference numeral 101 contains some geometric distortion or warping.

This distortion may be caused by book pages not being in uniform intimate contact with the scanning surface or platen surface of a scanner. For example, portions of book pages that are near the spine of the book are usually the portions that are not in intimate contact with the platen surface. Accordingly, distortion occurs in image parts corresponding to these portions. These distortions prevent the correct recognition of words located in close proximity to the binding edge of a book.

SUMMARY

The present invention corrects distortions on images obtained from scanners or cameras, including those integrated into mobile devices. Advantageously, embodiments of the present invention straighten out text-lines in scanned images and thereby considerably improve the quality of OCR.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a photographed image of a book page with the usual distortions at the binding edge (101).

FIG. 2 is an image obtained from the image in FIG. 1 by applying the proposed method for straightening out distorted text-lines. The distortions at the binding edge have been corrected.

FIG. 3 shows a flowchart of the method for correcting a distorted image, in accordance with one embodiment of the invention.

FIGS. 4A-4C illustrates the steps in the method for correcting a distorted image, in accordance with one embodiment of the invention

FIG. 5 shows a block diagram of the system, in accordance with one embodiment of the invention, for correcting a distorted image.

DESCRIPTION

In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the invention. It will be apparent, however, to one skilled in the art that the invention can be practiced without these specific details.

Reference in this specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Moreover, various features are described which may be exhibited by some embodiments and not by others. Similarly, various requirements are described which may be requirements for some embodiments but not other embodiments.

In one embodiment, the invention discloses a method for correcting distortions in a scanned image (“distorted image”) of a page. By way of example, FIG. 1 of the drawings shows a distorted image corresponding to a page of a book, wherein distortions can be seen in the area indicated by reference 101. The distortions manifest as distorted text-lines and are caused due to portions of a page near the spine of a book not being intimate contact with a platen surface of a scanner used to scan the page. In accordance with the method, a new or corrected image is created onto which dots from the distorted image are then transferred in such a way as to straighten out the distorted text-lines. FIG. 2 shows a corrected image based on the image of FIG. 1 and which was generated in accordance with the techniques of the present invention.

Turning now to FIG. 3 of the drawings there is shown a flowchart of the method for correcting distortions, in accordance with one embodiment of the invention. At 301, a scanned or photographed image of a book page is fed into a system, which in one embodiment may be a general purpose computer (system) modified by software to perform the method for correcting distortions of the present invention. An example of such a system is described with reference to FIG. 5 of the drawings later. The image of FIG. 1 serves as an example of a photographed image.

First, the system identifies at least one set of collinear elements in the scanned image. In the case of the image of FIG. 1, the collinear elements are words on a given line of text. It will be seen that the image of FIG. 1 includes multiple sets of words corresponding to each line of text. The system identifies these multiple sets of words by analyzing the image 302 and detects possible objects based on the mutual arrangement of the black and white dots. On a book page image, these objects are primarily letters, which are subsequently, if possible, separated into words (303). The method of U.S. Pat. No. 7,088,873 may be used to analyze the image. FIG. 4A shows the words (401) detected on the image shown in FIG. 1.

Next, the system generates a corrected image based on the image 302 including for at least some of the collinear elements (words) in each set applying a spatial location collection to position all collinear elements (words) in the set on a common horizontal rectilinear base line in the corrected image. Generating the corrected image involves several steps which will now be described. For each detected word or part of a word its base line is detected (304). A base line (402) is the line on which the letters of the given word are located. FIG. 4B shows base lines of the words detected on the image. Then the detected base lines are approximated for the entire image in order to obtain common base lines or guide lines (305). All words on a common base line are part of the same set. Thus, the guide lines (403) are the lines that describe the surface of the distorted image. In one embodiment, a point is detected starting from which the dots on the distorted image will be transferred onto the new image (306). This point lies outside the distorted area, i.e. in the part of the image where the guide lines are horizontal. In order to detect the start point, the system finds a vertical line such that it is perpendicular to the maximum number of guide lines and is closest to the binding edge of the book (405). The middle of this vertical line serves as the start point (404) which is also referred to as the “first start point”.

At the next step, an empty image is created and straight horizontal guide lines and the start point (307), which is also referred to as the “second start point” are marked on the image. In one embodiment, starting from the start points on the two images and moving synchronously leftward and rightward along the distorted guidelines of the source image and along the corresponding straight guide lines of the new image, the points on the new image are filled with the values of their corresponding points on the distorted image. Moving in this manner rightward and leftward along the guide lines, and downward and upward along the vertical line, the new image is populated with the dots of the distorted image. The text-lines on the new image are straight, as can be seen from FIG. 2 of the drawings.

FIG. 5 of the drawings shows a system 500 for correcting a distorted image using the techniques described above, in accordance with one embodiment of the invention. The system 500 typically includes at least one processor 502 coupled to a memory 504. The processor 502 may represent one or more processors (e.g., microprocessors), and the memory 504 may represent random access memory (RAM) devices comprising a main storage of the system 500, as well as any supplemental levels of memory e.g., cache memories, non-volatile or back-up memories (e.g. programmable or flash memories), read-only memories, etc. In addition, the memory 504 may be considered to include memory storage physically located elsewhere in the system 500, e.g. any cache memory in the processor 502, as well as any storage capacity used as a virtual memory, e.g., as stored on a mass storage device 510.

The system 500 also typically receives a number of inputs and outputs for communicating information externally. For interface with a user or operator, the system 500 may include one or more user input devices 506 (e.g., a keyboard, a mouse, a scanner etc.) and a display 508 (e.g., a Liquid Crystal Display (LCD) panel). For additional storage, the hardware 500 may also include one or more mass storage devices 510, e.g., a floppy or other removable disk drive, a hard disk drive, a Direct Access Storage Device (DASD), an optical drive (e.g. a Compact Disk (CD) drive, a Digital Versatile Disk (DVD) drive, etc.) and/or a tape drive, among others. Furthermore, the system 500 may include an interface with one or more networks 512 (e.g., a. local area network (LAN), a wide area network (WAN), a wireless network, and/or the Internet among others) to permit the communication of information with other computers coupled to the networks. It should be appreciated that the system 500 typically includes suitable analog and/or digital interfaces between the processor 502 and each of the components 504, 506, 508 and 512 as is well known in the art.

The system 500 operates under the control of an operating system 514, and executes various computer software applications, components, programs, objects, modules, etc. indicated collectively by reference numeral 516 to perform the correction techniques described above

In general, the routines executed to implement the embodiments of the invention, may be implemented as part of an operating system or a specific application, component, program, object, module or sequence of instructions referred to as “computer programs.” The computer programs typically comprise one or more instructions set at various times in various memory and storage devices in a computer, and that, when read and executed by one or more processors in a computer, cause the computer to perform operations necessary to execute elements involving the various aspects of the invention. Moreover, while the invention has been described in the context of fully functioning computers and computer systems, those skilled in the art will appreciate that the various embodiments of the invention are capable of being distributed as a program product in a variety of forms, and that the invention applies equally regardless of the particular type of machine or computer-readable media used to actually effect the distribution. Examples of computer-readable media include but are not limited to recordable type media such as volatile and non-volatile memory devices, floppy and other removable disks, hard disk drives, optical disks (e.g., Compact Disk Read-Only Memory (CD ROMS), Digital Versatile Disks, (DVDs), etc.), among others, and transmission type media such as digital and analog communication links.

Although the present invention has been described with reference to specific exemplary embodiments, it will be evident that the various modification and changes can be made to these embodiments without departing from the broader spirit of the invention. Accordingly, the specification and drawings are to be regarded in an illustrative sense rather than in a restrictive sense. 

1. A method for correcting distortions in a scanned image of a page, comprising: identifying at least one set of collinear elements in the scanned image; and generating a corrected image based on the scanned image including for at least some of the collinear elements in each set applying a spatial location correction to position all collinear elements in the set on a common horizontal rectilinear base line in the corrected image.
 2. The method of claim 1, wherein the collinear elements comprise words, and identifying the or each set of collinear elements comprises fitting an individual base line to at least portions of words in the scanned image, approximating the individual base lines to form a common base line, and including all words on a common base line in the set.
 3. The method of claim 2, wherein the spatial location correction comprises mapping each common base line in the scanned image to a corresponding horizontal rectilinear base line in the corrected image and transferring the set of collinear words on the common base line in the scanned image to the horizontal rectilinear base line in the corrected image.
 4. The method of claim 3, wherein transferring the set of collinear words comprises first selecting a first start point in the scanned image and mapping said start point to a corresponding second start point in the corrected image
 5. The method of claim 4, wherein selecting the first start point comprises selecting a point in the scanned image which is free of distortion.
 6. The method of claim 5, wherein selecting the first start point comprises selecting a point in the scanned image which is closest to a binding edge of the page.
 7. The method of claim 6, wherein the first start point is selected as a point located on a vertical line perpendicular to a maximum number of common base lines in the scanned image.
 8. The method of claim 7, wherein the first start point is set as the midpoint of the vertical line.
 9. The method of claim 8, wherein transferring the set of collinear words comprises transferring words along each common base line in the scanned image to the corresponding horizontal rectilinear base line in the corrected image using the first and second start points as reference points.
 10. A system, comprising: a processor; and a memory coupled to the processor, the memory storing instructions which when executed by the processor cause the system to perform a method for correcting distortions in a scanned image of a page comprising: identifying at least one set of collinear elements in the scanned image; and generating a corrected image based on the scanned image including for at least some of the collinear elements in each set applying a spatial location correction to position all collinear elements in the set on a common horizontal rectilinear base line in the corrected image.
 11. The system of claim 10, wherein the collinear elements comprise words, and identifying the or each set of collinear elements comprises fitting an individual base line to at least portions of words in the scanned image, approximating the individual base lines to form a common base line, and including all words on a common base line in the set.
 12. The system of claim 11, wherein the spatial location correction comprises mapping each common base line in the scanned image to a corresponding horizontal rectilinear base line in the corrected image and transferring the set of collinear words on the common base line in the scanned image to the horizontal rectilinear base line in the corrected image.
 13. The system of claim 12, wherein transferring the set of collinear words comprises first selecting a first start point in the scanned image and mapping said start point to a corresponding second start point in the corrected image.
 14. The system of claim 14, wherein selecting the first start point comprises selecting a point in the scanned image which is free of distortion.
 15. The system of claim 15, wherein selecting the first start point comprises selecting a point in the scanned image which is closest to a binding edge of the page.
 16. The system of claim 15, wherein the first start point is selected as a point located on a vertical line perpendicular to a maximum number of common base lines in the scanned image.
 17. The system of claim 16, wherein the first start point is set as the midpoint of the vertical line.
 18. The system of claim 17, wherein transferring the set of collinear words comprises transferring words along each common baseline in the scanned image to the corresponding horizontal rectilinear base line in the corrected image using the first and second start points as reference points.
 19. A computer-readable medium having stored thereon a sequence of instructions, which when executed by a processing system, cause the system to perform a method for correcting distortions in a scanned image of a page comprising: identifying at least one set of collinear elements in the scanned image; and generating a corrected image based on the scanned image including for at least some of the collinear elements in each set applying a spatial location correction to position all collinear elements in the set on a common horizontal rectilinear base line in the corrected image.
 20. The computer-readable medium of claim 19, wherein the collinear elements comprise words, and identifying the or each set of collinear elements comprises fitting an individual base line to at least portions of words in the scanned image, approximating the individual base lines to form a common base line, and including all words on a common baseline in the set. 